package com.wyw.leetcode.learning.simple;

/**
 * leetcode topic 242
 *  有效的字母异位词
 *      给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
 *
 *      注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
 *
 * @Author Mr Wu yewen.wu.china@gmail.com
 * @Date 2023/2/28 9:50
 */
public class Topic242 {

    public static void main(String[] args) {
        System.out.println(isAnagram("abc", "bc"));

    }

    /**
     * @param s
     * @param t
     * @return
     */
    public static boolean isAnagram(String s, String t) {
        if(s.length() != t.length()) return false;

        int[] cnt = new int[26];
        for (char c : s.toCharArray()) {
            cnt[c - 'a'] ++;
        }
        for (char c : t.toCharArray()) {
            cnt[c - 'a'] --;
            if(cnt[c - 'a'] < 0) {
                return false;
            }
        }
        return true;

    }







}



